// 函数与递归
// f(x)=f(x-1)+2 , f(1)=1
int f(int x) {
  if (x == 1) {
    return 1;
  } else {
    return f(x - 1) + 2;
  }
}

int jiecheng(int n) {
  if (n == 1) {
    return 1;
  } else {
    return n * jiecheng(n - 1);
  }
}
// 1 1 2 3 5 8 13 21
// f(1) = 1, f(2) = 1, f(n) = f(n-1) + f(n-2)
int fib(int n) {
  if (n == 1 || n == 2) {
    return 1;
  } else {
    return fib(n - 1) + fib(n - 2);
  }
}

int f(int a, int b) { return a + b; }

int f(int a, int b, int c) { return (a + b) * c; }

// int getNum(int n) {
//   if (n == 1)
//     return 1;
//   return (getNum(n - 1) + 1) * 2;
// }

// int getNum2(int n){
//   int b = 1;
//   for (int i = 0; i <= n - 2; i++) {
//     b = (b + 1) * 2;
//   }
//   return b;
// }